Not every domain of a plain decompressor contains the domain of a prefix-free one
نویسندگان
چکیده
C. Calude, A. Nies, L. Staiger, and F. Stephan posed the following question about the relation between plain and prefix Kolmogorov complexities (see their paper in DLT 2008 conference proceedings): does the domain of every optimal decompressor contain the domain of some optimal prefix-free decompressor? In this paper we provide a negative answer to this question.
منابع مشابه
A comparison between modal damping ratios identified by NExT-ERA and frequency domain impact test
In this research, the modal parameters of a beam in free-free condition are extracted by performing different experiments in laboratory. For this purpose, two different techniques are employed. The first methodology is considered as a time domain method in Operational Modal Analysis. While the other one is frequency domain impact hammer test which is categorized as an Experimental Modal Analysi...
متن کاملModelling and application: A research domain in mathematics education
Abstract: The main purpose of this paper is introducing modelling and application as a research domain in mathematics education through reviewing related literature. The first purpose of this review is to give a more clear meaning of modelling and application, and base on that, makes the distinction between modelling in mathematics education & modelling in other scientific domains. There are so...
متن کاملLocally GCD domains and the ring $D+XD_S[X]$
An integral domain $D$ is called a emph{locally GCD domain} if $D_{M}$ is aGCD domain for every maximal ideal $M$ of $D$. We study somering-theoretic properties of locally GCD domains. E.g., we show that $%D$ is a locally GCD domain if and only if $aDcap bD$ is locally principalfor all $0neq a,bin D$, and flat overrings of a locally GCD domain arelocally GCD. We also show that the t-class group...
متن کاملEstimation of the Domain of Attraction of Free Tumor Equilibrium Point for Perturbed Tumor Immunotherapy Model
In this paper, we are going to estimate the domain of attraction of tumor-free equilibrium points in a perturbed cancer tumor model describing the tumor-immune system competition dynamics. The proposed method is based on an optimization problem solution for a chosen Lyapunov function that can be casted in terms of Linear Matrix Inequalities constraint and Taylor expansion of nonlinear terms. We...
متن کاملبررسی تحلیل عددی ورقهای نازک ایزوتروپ و ارتوتروپ بکمک روش بدون شبکه گالرکین (EFG) با اشکال هندسی گوناگون
Utilizing one of the mesh free methods, the present paper concerns static analysis of thin plates with various geometric shapes based on the mindlin classical plate theories. In this numerical method, the domain of issue is solely expressed through a set of nods and no gridding or element is required. To express the domain of issues with various geometric shapes, first a set of nodes are define...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 412 شماره
صفحات -
تاریخ انتشار 2011